01 JAN 2010 by ideonexus
The Bogo-Sort Algorithm for Creating Universes
A spectacular variant of bogo-sort has been proposed which has the interesting property that, if the Many Worlds interpretation of quantum mechanics is true, it can sort an arbitrarily large array in linear time. (In the Many-Worlds model, the result of any quantum action is to split the universe-before into a sheaf of universes-after, one for each possible way the state vector can collapse; in any one of the universes-after the result appears random.) The steps are: 1. Permute the array rand...If the many-universes hypothesis is true, then it is a magnificently inefficient system.